package NiuKe;

import java.util.Scanner;

/**
 * 小美数学很好，小团数学不怎么好。有一天小美又在用数学题欺负小团，她提出了这样一个问题：“有多少个长度为n的仅由a和b组成的字符串既不包含aba也不包含bab？如果你算不来大数你可以告诉我这个问题的答案模上998244353是多少”小团实在忍不住了，所以他决定来找你帮忙。
 *
 *
 *
 * 输入描述
 * 第一行有一个整数n(1<=n<=100000)，代表小美问题中的参数。
 *
 * 输出描述
 * 输出一个整数，即小美所问问题的答案除以998244353所得余数。
 *
 *
 * 样例输入
 * 3
 * 样例输出
 * 6
 */
public class MeiTuan_02 {
    public static void main(String[] args) {

        MeiTuan_02 mt = new MeiTuan_02();
        Scanner input = new Scanner(System.in);

        int n = input.nextInt();

        System.out.println(mt.solve(n));//输出结果

    }

    /**
     * 由a和b组成的字符串的总数为 all = 2的n次方
     * 计算出含有aba，bab的字符串的个数
     * aba和bab其实是类似的，我们只需计算一种再乘以2即可（num）
     * 最后（all - num）% 998244353即可
     * @param n
     * @return
     */
    public int solve(int n){//计算出结果
        int num = 0;

        int all = 2;//all记录总数
        for(int i = 1 ; i < n ; i++){//计算出 2 的 n 次方
            all = all * 2;
        }

        int a = n >> 1;//计算出a的最大个数 计算一半即可
        int b = 0;
        for(int i =1 ; i <= a ; i++){
            b = n - i;//当字符串中存在 i 个 a 时，存在 n - i 个 b ；

        }

        return  (num * 2) % 998244353;
    }
}


